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Abstract 

Category theory has foundational importance because it provides con- 
ceptual lenses to characterize what is important in mathematics. Originally 
the main lenses were universal mapping properties and natural transforma- 
tions. In recent decades, the notion of adjoint functors has moved to center- 
stage as category theory's primary tool to characterize what is important 
in mathematics. Our focus here is to present a theory of adjoint functors. 
The basis for the theory is laid by first showing that the object-to-object 
"heteromorphisms" between the objects of different categories (e.g., inser- 
tion of generators as a set to group map) can be rigorously treated within 
category theory. The heteromorphic theory shows that all adjunctions arise 
from the birepresentations of the heteromorphisms between the objects of 
different categories. 
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5 Concluding Remarks |26| 

1 The Importance of Adjoints 

Category theory is of foundational importance in mathematics but it is not "foun- 
dational" in the sense normally claimed by set theory. It does not try to provide 
some basic objects (e.g., sets) from which other mathematical objects can be 
constructed. Instead, the foundational role of category theory lies in providing 
conceptual lenses to characterize what is universal and natural in mathematics^ 
Two of the most important concepts are universal mapping properties and nat- 
ural transformations. These two concepts are combined in the notion of adjoint 
functors. In recent decades, adjoint functors have emerged as the principal lens 
through which category theory plays out its foundational role of characterizing 
what is important in mathematics □ 

The developers of category theory, Saunders MacLane and Samuel Eilen- 
berg, famously said that categories were defined in order to define functors, and 
functors were defined in order to define natural transformations. Their original 
paper [5] was entitled not "General Theory of Categories" but General The- 
ory of Natural Equivalences. Adjoints were defined more than a decade later by 
Daniel Kan [14] but the realization of their foundational importance has steadily 
increased over time [181 116) . Now it would perhaps not be too much of an exag- 
geration to see categories, functors, and natural transformations as the prelude 
to defining adjoint functors. As Steven Awodey put it in his recent text: 

The notion of adjoint functor applies everything that we've learned up to now 
to unify and subsume all the different universal mapping properties that we have 
encountered, from free groups to limits to exponentials. But more importantly, it 
also captures an important mathematical phenomenon that is invisible without 
the lens of category theory. Indeed, I will make the admittedly provocative claim 
that adjointness is a concept of fundamental logical and mathematical importance 
that is not captured elsewhere in mathematics. [2] 

Other category theorists have given similar testimonials. 

To some, including this writer, adjunction is the most important concept in cat- 
egory theory. 1241 p. 6] 

The isolation and explication of the notion of adjointness is perhaps the most 
profound contribution that category theory has made to the history of general 
mathematical ideas. [T3l p. 438] 



1 For summary statements, see [T], [17) . or [9]. 

2 Some familiarity with basic category theory is assumed but the paper is written to be 
accessible to a broader audience than specialists. Whenever possible, I follow MacLane 120) on 
notation and terminology. 
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Nowadays, every user of category theory agrees that [adjunction] is the concept 
which justifies the fundamental position of the subject in mathematics. 1231 p. 
367] 

Given the importance of adjoint functors in category theory and in mathematics 
as a whole, it would seem worthwhile to further investigate the concept of an 
adjunction. Where do adjoint functors come from; how do they arise? In this 
paper we will present a theory of adjoint functors to address these questions 
[TUl [Tl] . One might well ask: "Where could such a theory come from?" 

Category theory groups together in categories the mathematical objects 
with some common structure (e.g., sets, partially ordered sets, groups, rings, 
and so forth) and the appropriate morphisms between such objects. Since the 
morphisms arc between objects of similar structure, they are ordinarily called 
"homomorphisms" or just "morphisms" for short. But there have always been 
other morphisms which occur in mathematical practice that are between objects 
with different structures (i.e., in different categories) such as the insertion-of- 
generators map from a set to the free group on that set. In order to contrast 
these morphisms with the homomorphisms between objects within a category, 
they might be called heteromorphisms or, more colorfully, chimera morphisms 
(since they have a tail in one category and a head in another category). The 
usual machinery of category theory (bifunctors, in particular) can be adapted to 
give a rigorous treatment of heteromorphisms. 

With a precise notion of heteromorphisms in hand, it can then be seen that 
adjoint functors arise as the functors giving the representations, using homo- 
morphisms within each category, of the heteromorphisms between two categories. 
And, conversely, given a pair of adjoint functors, then heteromorphisms can be 
defined between (isomorphic copies of) the two categories so that the adjoints 
arise out of the representations of those heteromorphisms. Hence this heteromor- 
phic theory shows where adjoints "come from" or "how they arise." It would 
seem that this theory showing the origin of adjoint functors was not developed in 
the conventional treatment of category theory since heteromorphisms, although 
present in mathematical practice, are not part of the usual machinery of category 
theory. 

2 Overview of the Theory of Adjoints 

The cross-category object-to-object morphisms c : x =>■ a, called heteromorphisms 
(hets for short) or chimera morphisms, will be indicated by double arrows (=£-) 
rather than single arrows (—>■). The first question is how do heteromorphisms 
compose with one another? But that is not necessary. Chimera do not need to 
'mate' with other chimera to form a 'species' or category; they only need to 
mate with the intra-category morphisms on each side to form other chimera. The 
appropriate mathematical machinery to describe that is the generalization of a 



3 



group acting on a set to a generalized monoid or category acting on a set (where 
each element of the set has a "domain" and a "codomain" to determine when 
composition is defined). In this case, it is two categories acting on a set, one on 
the left and one on the right. Given a chimera morphism c : x => a from an 
object in a category X to an object in a category A and morphisms h : x' — > x 
in X and k : a — > a' in A, the composition ch : x' — > x =>• a is another chimera 
x' ==> a and the composition kc : x =>• a — > a' is another chimera a; =>• a' with 
the usual identity, composition, and associativity properties. Such an action of 
two categories acting on a set on the left and on the right is exactly described 
by a bifunctor Het : X op x A — * Set where Het(a;, a) — {x => a} and where 
Set is the category of sets and set functions. Thus the natural machinery to 
treat object-to-object chimera morphisms between categories arc het-bifunctors 
Het : X op x A — > Set that generalize the hom-bifunctors Horn : X op x X — > Set 
used to treat object-to-object morphisms within a category. 

How might the categorical properties of the heteromorphisms be expressed 
using homomorphisms? Represent the het-bifunctors using hom-functors on the 
left and on the right (see any category theory text such as [20] for Alexander 
Grothendieck's notion of a representable functor). Any bifunctor T> : X op xA-> 
Set is represented on the lef$ if for each j; in X there is an object Fx in A 
and an isomorphism Hom^Fx, a) = T>(x, a) natural in a. It is a standard result 
that the assignment x i— ► Fx extends to a functor F and that the isomorphism 
is also natural in x. Similarly, T> is represented on the right if for each a there 
is an object Ga in X and an isomorphism T>(x,a) = Homx(i,Ga) natural in 
x. And similarly, the assignment a i— » Ga extends to a functor G and that the 
isomorphism is also natural in a. 

If a het-bifunctor Het : X op x A — ► Set is represented on both the left 
and the right, then we have two functors F : X — > A and G : A — > X and the 
isomorphisms are natural in x and in a: 

HomA(-F3:,a) = Het(x,a) = Honix(s,Ga). 

It only remains to drop out the middle term Het(x, a) to arrive at the pas de deux 
of the 'official' definition of a pair of adjoint functors which does not mention 
heteromorphisms. 

While a birepresentation of a het-bifunctor gives rise to an adjunction, do all 
adjunctions arise in this manner? To round out the theory, we give an "adjunction 
representation theorem" which shows how, given any adjunction F : X A : G, 
heteromorphisms can be defined between (isomorphic copies of) the categories X 
and A so that (isomorphic copies of) the adjoints arise from the representations 
on the left and right of the het-bifunctor. Given any set function / : X — > A from 
the set X to a set A, the graph graph (/) = {(x, f(x)) : x G X} C X x A of the 
function is set-isomorphic to the domain of the function X . The embedding x i — ► 

3 This terminology "represented on the left" or "on the right" is used to agree with the 
terminology for left and right adjoints. 
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(x, f (x)) maps X to the set-isomorphic copy of X, namely graph (/) CI x A 
That isomorphism generalizes to categories and to functors between categories. 
Given any functor F : X — > A, the domain category X is embedded in the 
product category X x A by the assignment x <— > (x, Fx) to obtain the isomorphic 
copy X (which can be considered as the graph of the functor F) . Given any other 
functor G : A — * X, the domain category A is embedded in the product category 
by a i— > (Ga,a) to yield the isomorphic copy A (the graph of the functor G). If 
the two functors are adjoints, then the properties of the adjunction can be nicely 
expressed by the commutativity within the one category X x A of "hom-pair 
adjunctive squares" where morphisms are pairs of homomorphisms (in contrast 
to a "het adjunctive square" defined later). 

(x, Fx) U ^i } (Ga, FGa) 

(»?*, If*) I \ (/ ' 9) I (!&,,£«) 

(GFx, Fx) C ^f ) (Ga, a) 
Hom-pair adjunctive square 

The main diagonal (/, g) in a commutative hom-pair adjunctive square pairs 
together maps that are images of one another in the adjunction isomorphism 
Hoira{Fx, a) = Homx(s,Ga). If / 6 Homx(a;, Ga), g = f* e HomA(fa;,a) is 
the corresponding homomorphism on the other side of the isomorphism between 
hom-sets called its adjoint transpose (or later "adjoint correlate") and similarly 
/ = g*. Since the maps on top are always in X and the maps on the bottom 
are in A, the main diagonal pairs of maps (including the vertical maps) — which 
are ordinary morphisms in the product category — have all the categorical prop- 
erties of heteromorphisms from objects in X = X to objects in A = A. Hence 
the heteromorphisms are abstractly defined as the pairs of adjoint transposes, 

Hct(x,a) = {(x,Fx) — — ► (Ga,a)}, and the adjunction representation theorem 
is that (isomorphic copies of) the original adjoints F and G arise from the rep- 
resentations on the left and right of this het-bifunctor. 

Heteromorphisms are formally treated using bifunctors of the form Het : 
X op x A — > Set. Such bifunctors and generalizations replacing Set by other 
categories have been studied by the Australian school under the name of pro- 
functors |15| . by the French school under the name of distributors [3], and by 
William Lawvere under the name of bimodules [19] . However, the guiding in- 
terpretation has been interestingly different. "Roughly speaking, a distributor is 
to a functor what a relation is to a mapping" (4j p. 308] (and hence the name 
"profunctor" in the Australian school). For instance, if Set was replaced by 2, 
then the bifunctor would just be the characteristic function of a relation from 
X to A. Hence in the general context of enriched category theory, a "bimodule" 

Y op <8> X — ► V would be interpreted as a "V- valued relation" and an element of 
tp(y, x) would be interpreted as the "truth-value of the i^-relatedness of y to x" 
PI p. 158 (p. 28 of reprint)]. 
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The subsequent development of profunctors-distributors-bimodules has been 
along the lines suggested by that guiding interpretation. For instance, composi- 
tion is defined between distributors as "relational" generalizations of functors to 
define a category of distributors in analogy with composition defined between 
relations as generalizations of functions which allows the definition of a category 
of relations [4j Chapter 7] . 

The heteromorphic interpretation of the bifunctors X op xA^ Set is rather 
different. Each such bifunctor is taken as defining how the chimeras in Het(x, a) 
compose with morphisms in A on one side and with morphisms in X on the 
other side to form other chimeras. This provides the formal treatment of the het- 
eromorphisms that have always existed in mathematical practice. The principal 
novelty here is the use of the chimera morphism interpretation of these bifunctors 
to carry out a whole program of interpretation for adjunctions, i.e., a theory of 
adjoint functors. In the concrete examples, heteromorphisms have to be "found" 
as is done in the broad classes of examples treated here. However, in general, the 
adjunction representation theorem shows how abstract heteromorphisms (pairs 
of adjoint transposes in the product category X x A) can always be found so that 
any adjunction arises (up to isomorphism) out of the representations on the left 
and right of the het-bifunctor of such heteromorphisms. Following this summary, 
we now turn to a slower development of the theory along with examples. 

3 The Heteromorphic Theory of Adjoints 

3.1 Definition and Directionality of Adjoints 

There are many equivalent definitions of adjoint functors [20) . but the most 'of- 
ficial' one seems to be the one using a natural isomorphism of hom-sets. Let X 
and A be categories and F : X — > A and G : A — > X functors between them. 
Then F and G are said to be a pair of adjoint functors or an adjunction, written 
F -\ G, if for any x in X and a in A, there is an isomorphism </> natural in x and 
in a: 

4> x ^ a : HomA(-Fi, a) = Homx(i,Ga). 

With this standard way of writing the isomorphism of hom-sets, the functor 
F on the left is called the left adjoint and the functor G on the right is the 
right adjoint. Maps associated with each other by the adjunction isomorphism 
("adjoint transposes" of one another) are indicated by an asterisk so if g : Fx —* a 
then g* : x — > Ga is the associated map 4> x ,a{9) — 9* an d similarly if / : x — > Ga 
then 4>xa(f) = /* : F x ^ a is the associated map. 

In much of the literature, adjoints are presented in a seemingly symmetrical 
fashion so that there appears to be no directionality of the adjoints between the 
categories X and A. But there is a directionality and it is important in under- 
standing adjoints. Both the maps that appear in the adjunction isomorphism, 
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Fx — > a and x — > Ga, go from the "a;-thing" (i.e., either x or the image Fx) to 
the "a-thing" (either the image Ga or a itself), so we see a direction emerging 
from X to A. That direction of an adjunction is the direction of the left adjoint 
(which goes from X to A). Then X might called the sending category and A the 
receiving category^ 

In the theory of adjoints presented here, the directionality of adjoints results 
from being representations of heteromorphisms which have that directionality. 
Such morphisms can exhibited in concrete examples of adjoints (see the later 
examples). To abstractly define chimera morphisms or heteromorphisms that 
work for all adjunctions, we turn to the presentation of adjoints using adjunctive 
squares. 

3.2 Embedding Adjunctions in a Product Category 

Our approach to a theory of adjoints uses a certain "adjunctive square" diagram 
that is in the product category X x A associated with an adjunction F : X ^ A : 
G. With each object x in the category X, we associate the element x — (x, Fx) 
in the product category X x A so that Ga would have associated with it Ga — 
(Ga, FGa). With each morphism in X with the form h : x' — > x, we associate 
the morphism h = (h,Fh) : x' — (x',Fx') —> x = (x,Fx) in the product 
category X x A (maps compose and diagrams commute component- wise) . Thus 
the mapping of x to (x,Fx) extends to an embedding (1^,F) : X — > X x A 
whose image X (the graph of F) is isomorphic with X. 

With each object a in the category A, we associate the element a = (Ga, a) 
in the product category X x A so that Fx would have associated with it Fx = 
(GFx, Fx). With each morphism in A with the form k : a — > a', we associate the 
morphism k = (Gk, k) : (Ga, a) — > (Ga' , a') in the product category X x A. The 
mapping of a to (Ga,a) extends to an embedding (G, 1a) ■ A — > X x A whose 
image A (the graph of G) is isomorphic to A. 

The adjoint transpose of the identity map lp x 6 Hom^ (Fx, Fx) is the unit 
morphism iq x : x — > GFx £ Kouix(x, GFx). That pair (t) x ,1fx) '■ (x,Fx) — ► 
(GFx, Fx) of adjoint transposes is the left vertical 'heteromorphism' in the hom- 
pairs adjunctive square diagram. We use the raised-eyebrow quotes on 'hetero- 
morphism' since it is a perfectly ordinary homomorphism in the product category 
X x A which plays the role of a heteromorphism from X, the isomorphic copy 
of X, to A, the isomorphic copy of A, both subcategories of X x A. The ad- 
joint transpose of the identity map \Q a G Homx (Ga, Ga) is the counit morphism 
e a ■ FGa — > a S Hom^-FGa, a). That pair (lc,£ a ) ■ (Ga,FGa) — > (Go, a) of 
adjoint transposes is the right vertical 'heteromorphism' in the adjunctive square 
diagram. 

4 Sometimes adjunctions are written with this direction as in the notation (F, G, <j>) : A 
(MacLane 20 p. 78]). This also allows the composition of adjoints to be defined in a straight- 
forward manner (MacLane 1201 p. 1011). 
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These various parts can then be collected together in the (hom-pair adjunc- 
tive square diagram of the representation theorem. 



{x, Fx) {f £ f) {Ga, FGa) 

Ofc.lfx) I \ (/ ' 9) I (lGa,S a ) 

(GFx, Fx) (G ^ ] (Ga, a) 
Hom-pair Adjunctive Square Diagram 

The adjunctive square diagram conveniently represents the properties of 
an adjunction in the format of commutative squares. The map on the top is 
in X and the map on the bottom is in A and the vertical maps as well as the 
main diagonal (/, g) in a commutative adjunctive square are morphisms from 
X-objects to A-objects. 

Given / : x — ► Ga, the rest of the diagram is determined by the requirement 
that the square commutes. Commutativity in the second component uniquely 
determines that g — g\p x — £ a Ff so g = f* = e a Ff is the map associated 
with / in the adjunction isomorphism. Commutativity in the first component 
is the universal mapping property (UMP) factorization of any given / : x — ► Ga 

through the unit x GFx Ga = x Ga which is often pictured as: 

x 

v* i V 

GFx Ga 

Fx ^ a 
Hom-pair adjunctive square south-west of the diagonal. 

Similarly if we were given g : Fx — > a, then commutativity in the first 
component implies that / = loaf = Ggr\ x = g* ■ And commutativity in the 
second component is the UMP factorization of any given g : Fx — ► a through the 

counit Fx — ^ FGa -^-^ a = Fx a which is usually pictured as: 

x ► Ga 

Fx ^ FGa 

V I £a 

a 

Hom-pair adjunctive square north-east of the diagonal. 

Splicing together the two triangles along the diagonals so that the two diago- 
nals form the hom-pair (/, g) (and supplying the identity maps Ifx and Igo as 
required to form the left and right vertical hom-pairs), the hom-pair adjunctive 
square is put back together. 
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3.3 Heteromorphisms and Het-bifunctors 

Hctcromorphisms (in contrast to homomorphisms) are like mongrels or chimeras 
that do not fit into either of the two categories. Since the inter-category hetero- 
morphisms are not morphisms in either of the categories, what can we say about 
them? The one thing we can reasonably say is that heteromorphisms can be 
precomposed or postcomposed with morphisms within the categories (i.e., intra- 
category morphisms) to obtain other heteromorphisms This is easily formal- 
ized using bifunctors similar to the hom-bifunctors Hom(x, y) in homomorphisms 
within a category. Using the sets-to-groups example to guide intuition, one might 
think of Het(ir, a) = {x a} as the set of set functions from a set a; to a group 
a. For any A-morphism k : a — > a' and any chimera morphism x =^ a, intuitively 
there is a composite chimera morphism x =4- a — » a' = x => a', i.e., k induces 
a map Het(x, k) : Het(x,a) — > Het(x, a'). For any X-morphism h : x' —* x and 
chimera morphism x =4> a, intuitively there is the composite chimera morphism 
x' —y x =5> a = x 1 a, i.e., h induces a map Het(/i, a) : Het(a;,a) — > Het(a/,a) 
(note the reversal of direction). The induced maps would respect identity and 
composite morphisms in each category. Moreover, composition is associative in 
the sense that (kc)h = k(ch). This means that the assignments of sets of chimera 
morphisms Het (a;, a) = {x =4> a} and the induced maps between them constitute 
a bifunctor Het : X op xA-> Set (contravariant in the first variable and covariant 
in the second). 

With this motivation, we may turn around and define heteromorphisms 
from X-objects to A-objects as the elements in the values of a bifunctor Het : 
X op x A — > Set. This would be analogous to defining the homomorphisms in X 
as the elements in the values of a given hom-bifunctor Homx : X op x X — > Set 
and similarly for Hohia : A op x A — > Set. 

With heteromorphisms rigorously described using het-bifunctors, we can 
use Grothendieck's notion of a representable functor to show that an adjunction 
arises from a het-bifunctor Het : X op x A — > Set that is "birepresentable" in the 
sense of being representable on both the left and right. 

Given any bifunctor Het : X op xA-> Set, it is representable on the left if for 
each X-object x, there is an A-object Fx that represents the functor Het(a;, — ), 
i.e., there is an isomorphism tp x ,a '■ iiom^Fx, a) = Het(a;,a) natural in a. For 
each x, let h x be the image of the identity on Fx, i.e., ^p x ,Fx{^Fx) = h x G 
Het (a;, Fx). We first show that h x is a universal element for the functor Het(x, — ) 
and then use that to complete the construction of F as a functor. For any c G 
Het(a;, a), let g(c) = ip X a( c ) '■ ^ x a - Then naturality in a means that the 
following diagram commutes. 

5 The chimera genes are dominant in these mongrel matings. While mules cannot mate with 
mules, it is 'as if mules could mate with either horses or donkeys to produce other mules. 
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Hom A (Fx, Fx) = Het (x, Fx) 

Het(x l9 (c)) 

HomA (-fa;, a) — Het(x,a) 
Het (x,a) representablc on the left 

Chasing lp x around the diagram yields that c = Het (a;, g(c))(h x ) which can 
be written as c = g(c)h x . Since the horizontal maps are isomorphisms, g(c) is 
the unique map g : Fx — > a such that c = gh x . Then (Fx,h x ) is a universal 
element (in MacLane's sense [20l p. 57]) for the functor Het(x, — ) or equivalently 

1 Het (a;, Fx) is a universal arrow (2Ql p. 58] from 1 (the one point set) to 
Het (a;, — ). Then for any X-morphism j : x — > x' , Fj : Fx — > Fx' is the unique 
A-morphism such that Het (a;, Fj) fills in the right vertical arrow in the following 
diagram. 

1 Ret(x,Fx) 

h a , I i Bet(x,Fj) 

Rct(x',Fx') Het i^ x,) Ret(x,Fx') 

It is easily checked that such a definition of Fj : Fx — > Fx' preserves identities 
and composition using the functoriality of Het (a;, — ) so we have a functor F : 
X — ► A. It is a further standard result that the isomorphism is also natural in x 
(e.g., 2(1 p. 81] or the "parameter theorem" [21;, p. 525]). 

Given a bifunctor Het : X op xA-> Set, it is representable on the right if for 
each A-object a, there is an X-object Ga that represents the functor Het(— ,a), 
i.e., there is an isomorphism tp x ^ a : Het(x,a) = Horax{x, Ga) natural in x. For 
each a, let e a be the inverse image of the identity on Ga, i.e., ipQ a a (lca) — e a & 
Het(Ga,a). For any c € Het(x,a), let /(c) = ip x ,a( c ) '■ x ~ > Ga. Then naturality 
in x means that the following diagram commutes. 

Het(Ga, a) = Homx(Ga, Ga) 

Hot(/(c),a) I I Hom(/(c),Ga) 

Het(x,a) = Homx(a;, Ga) 
Het (a;, a) representable on the right 

Chasing 1g q around the diagram yields that c = Het(/(c), a)(e a ) = e a f(c) so 
(Ga, e a ) is a universal element for the functor Hct(— , a) and that 1 — ^ Het(Ga, a) 
is a universal arrow from 1 to Hct(— ,a). Then for any A-morphism k : a' — > a, 
Gk : Ga' — » Ga is the unique X-morphism such that Het(Gfc, a) fills in the right 
vertical arrow in the following diagram. 

1 Het(Ga, a) 

e a , I i Hct(Gfc,a) 

Hct(Ga',a') Het ^'' fc) Het(Ga',a) 



10 



In a similar manner, it is easily checked that the functoriality of G follows from 
the functoriality of Het(— , a). Thus we have a functor G : A — > X such that 
Ga represents the functor Het(— ,a), i.e., there is a natural isomorphism ip x>a : 
Het(a;, a) = Homx(x, Ga) natural in x. And in a similar manner, it can be shown 
that the isomorphism is natural in both variables. 

Thus given a bifunctor Het : X op x A — > Set representable on both sides, 
we have the adjunction natural isomorphisms: 

HomA(f i, o) = Het(cc,a) = Homx(x, Ga). 

Starting with c G Het(a;,a), the corresponding / (c) G Homx(i;,Ga) and 3 (c) G 
HoniA(-F 1 a;, a) are called adjoint correlates of one another. Starting with lp x G 
HomAf-Fi, fa;), its adjoint correlates are the het unit h x G Het(x, Fx) and the 
ordinary unit r\ x G Homx(i£, GFx) where this usual unit rj x might also be called 
the "horn unit" to distinguish it from its het correlate. Starting with lQ a G 
Homx(Ga, Ga), its adjoint correlates are the het counit e a G Het(Ga,a) and 
the usual (horn) counit s a G Hom^FGa, a). Starting with any c G Hct(x,a), 
the two factorizations g(c)h x = c = e a f(c) combine to give what we will later 
call the "het adjunctive square" with c as the main diagonal [as opposed to the 
hom-pair adjunctive square previously constructed which had (/(c), g (c)) as the 
main diagonal]. 

There are cases (see below) where the het-bifunctor is only representable on 
the left HoniA^a:, a) = Het(x, a) or on the right Het(x, a) = Homx(a;, Ga), and 
in that case, it would make perfectly good sense to respectively take F : X — * A as 
a left half- adjunction or G : A — > X as a right half- adjunction. A half-adjunction 
is the simplest expression of a universal mapping property, and, of course, a left 
half-adjunction plus a right half-adjunction equals an adjunctionjfl 



3.4 Adjunction Representation Theorem 

Adjunctions may be and usually are presented without any thought to any un- 
derlying heteromorphisms. However, given any adjunction, there is always an 
"abstract" associated het-bifunctor given by the main diagonal maps in the 
commutative hom-pair adjunctive squares: 

Het(S, a) = {x — (x, Fx) {Ga, a) = a} 

Het-bifunctor for any adjunction from hom-pair adjunctive squares. 

The diagonal maps are closed under precomposition with maps from X and 
postcomposition with maps from A. Associativity follows from the associativity 
in the ambient category X x A. 

6 When there is a full adjunction, often only one half-adjunction is important while the 
other half-adjunction is a rather trivial piece of conceptual bookkeeping to round out the 
whole adjunction. In the later examples, for the free-group/under lying-set adjunction, the left 
half- adjunction carries the weight while in the Cartesian product adjunction, it is the right 
half-adjunction. 
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The representation is accomplished essentially by putting a hat on objects 
and morphisms embedded in X x A. The categories X and A are represented 
respectively by the subcategory X with objects x = [x, Fx) and morphisms 
/ = (f,Ff) and by the subcategory A with objects a = (Ga,a) and morphisms 
g = (Gg, g). The twist functor (F,G) :XxA^XxA defined by (F, G) (x, a) = 
(Ga, Fx) (and similarly for morphisms) restricted to X = X is F which has the 
action of F, i.e., Fx = (F,G)(x, Fx) — (GFx,Fx) = Fx £ A and similarly 
for morphisms. The twist functor restricted to A = A yields G which has the 
action of G, i.e., Ga — (F,G)(Ga,a) — (Ga,FGa) = Ga £ X and similarly for 
morphisms. These functors provide representations on the left and right of the 

abstract het-bifunctor Het(x, a) = {x a}, i.e., the natural isomorphism 
Hom^(Fi,a) = Het(x,a) = Hom^ (x, Ga). 

This birepresentation of the abstract het-bifunctor gives an isomorphic copy 
of the original adjunction between the isomorphic copies X and A of the original 
categories. This hom-pair representation is summarized in the following: 

Adjunction Representation Theorem: Every adjunction F : X <=^ A : G 
can be represented (up to isomorphism) as arising from the left and right 
representing universals of a het-bifunctor Het : X op x A — > Set giving the 
heteromorphisms from the objects in a category X = X to the objects in a 
category A = A0 

3.5 Het Adjunctive Squares 

We previously used the representations of Het(x, a) to pick out universal elements, 
the het unit h x £ Het(x, Fx) and the het counit e a £ Het (Ga, a), as the respective 
adjoint correlates of lp x and Iqu under the isomorphisms. We showed that from 
the birepresentation of Het(x,a), any chimera morphism x =>• a in Het(x,a) 
would have two factorizations: g(c)h x = c = e a f(c). This two factorizations are 
spliced together along the main diagonal c : x => a to form the het (commutative) 
adjunctive square. 

7 In a historical note 1201 p. 103], MacLane noted that Bourbaki "missed" the notion of 
an adjunction because Bourbaki focused on the left representations of bifunctors W : X op X 
A — » Sets. MacLane remarks that given G : A — » X, they should have taken W(x,a) = 
Hom^(x, Ga) and then focused on "the symmetry of the adjunction problem" to find Fx so 
that Homjs L (Fx,a) = Hom^(x, Ga). But MacLane thus missed the completely symmetrical 
adjunction problem which is: given W (x,a), find both Ga and Fx such that Homjs L (Fx, a) = 
W(x,a) = Homx{x,Ga). 
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h 



X 



4 v a- 




■a 



Fx — — ^ a 



Het Adjunctive Squan 



Sometimes the two adjoint transposes arc written vertically as in a Gentzen- 
stylc rule of inference: 



This can be seen as a proto-het-adjunctive square without the vertical morphisms — 
at least when the homomorphism involving the left adjoint is on the bottom. 

Some of the rigmarole of the conventional treatment of adjoints (sans chimeras) 
is only necessary because of the restriction to morphisms within one category or 
the other. For instance, the UMP for the horn unit r\ x : x — > GFx is that given 
any morphism / : x — > Ga in X, there is a unique morphism g = /* : Fx — > a in 
the other category A such that G-functorial image back in the original category 

X gives the factorization of / through the unit: x — > Ga — x GFx — — > Ga. 
The UMP has to go back and forth between homomorphisms in the two cate- 
gories because it avoids mention of the heteromorphisms between the categories. 
The universal mapping property for the het unit h x : x => Fx is much simpler 
(i.e., no G and no over and back). Given any heteromorphism c : x => a, there is 
a unique homomorphism g (c) : Fx — > a in the codomain category A such that 

c h. „ g{c) 

i=>o = i4fx — > a. 

For instance, in the "old days" (before category theory), one might have 

stated the universal mapping property of the free group Fx on a set x by saying 

that for any map c : x =>• a from x into a group a, there is a unique group 

homomorphism g (c) : Fx — > a that preserves the action of c on the generators 

x, i.e., such that x =^ a = x «— * Fx ^+ a. That is just the left half-adjunction 
part of the free-group adjunction. There is nothing sloppy or 'wrong' in that old 
way of stating the universal mapping property. 

Dually for the horn counit, given any morphism g : Fx —> a in A, there 
is a unique morphism / = g* : x — > Ga in the other category X, such that the 
F-functorial image back in the original category A gives the factorization of g 

though the counit: Fx — 9 -^> a = Fx — ^ FGa -^-> a. For the het counit, given 
any heteromorphism c : x => a, there is a unique homomorphism / (c) : x — » Ga 

c /(c) e 

in the domain category X such that x a — x — ► Ga a. Putting these two 

8 For typographical reasons, the diagonal heteromorphism c : x a is represented as a single 
arrow rather than a double arrow. 



X 



Ga 



Fx — > a 

Gentzen-style presentation of an adjunction 
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het UMPs together yields the het adjunctive square diagram, just as previously 
putting the two hom UMPs together yielded the hom-pair adjunctive square 
diagram. 

3.6 Het Natural Transformations 

One of the main motivations for category theory was to mathematically charac- 
terize the intuitive notion of naturality for homomorphisms as in the standard 
example of the canonical linear homomorphism embedded a vector space into 
its double dual. Many heteromorphisms are rather arbitrary but certain ones 
are quite canonical so we should be able to mathematically characterize that 
canonicalness or naturality just as we do for homomorphisms. Indeed, the notion 
of a natural transformation immediately generalizes to functors with different 
codomains by taking the components to be heteromorphisms. Given functors 
F : X — > A and H : X — > B with a common domain and given a het-bifunctor 
Het : A° p xB^ Set, a chimera or het natural transformation relative to Het, 
ip : F =>■ H, is given by a set of heteromorphisms {ip x E Het (Fx, Hx)} indexed 
by the objects of X such that for any j : x — > x' the following diagram commutes. 

Fx Hx 
Fj I | Hj 

Fx 1 ^ Hx' 
Het natural transformation 

As with any commutative diagram involving heteromorphisms, composition and 
commutativity are defined using the het-bifunctor (similar remarks apply to any 
ordinary commutative hom diagram where it is the hom-bifunctor behind the 
scenes). For instance, the above commutative squares which define het natural 
transformations unpack as the following behind-the-scenes commutative squares 
in Set for the underlying het-bifunctor. 

fx 

1 — > Het(Fx, Hx) 

<Px> I I Uet(Fx,Hj) 

Bet(Fx',Hx') — ► Ret{Fx,Hx') 
Het(Fj, Hx') 

The composition Fx ^ Hx Hx' is Het (Fa;, Hj)(tp x ) £ Het (Fx, Hx'), 

the composition Fx Fx' ^ Hx' is Het(Fj, Hx')(tp x >) G Het (Fx, Hx'), 
and commutativity means they are the same element of Het(Fx, Hx'). These het 
natural transformations do not compose like the morphisms in a functor category 
but they are acted upon by the natural transformations in the functor categories 
on each side to yield het natural transformations. 
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There are het natural transformations each way between any functor and the 
identity on its domain if the functor itself is used to define the appropriate het- 
bifunctor. That is, given any functor F : X — > A, there is a het natural transfor- 
mation lx => F relative to the bifunctor defined as Het(a;, a) = HomA(-Fi, a) as 
well as a het natural transformation F =£> lx relative to Het(a, x) = HorriA(a, Fx). 

Het natural transformations 'in effect' already occur with reflective (or core- 
flective) subcategories. A subcategory A of a category B is a reflective subcategory 
if the inclusion functor K : A e — ► B has a left adjoint. For any such reflective ad- 
junctions, the heteromorphisms Het(o, a) are the B-morphisms with their heads 
in the subcategory A so the representation on the right Het(6, a) = Honied, Ka) 
is trivial. The left adjoint F : B — » A gives the representation on the left: 
HomA(Fb,a) = Hct(6, a) = Honied, Ka). Then it is perfectly 'natural' to see 
the unit of the adjunction as defining a natural transformation rj : 1b => F 
but that is actually a het natural transformation (since the codomain of F is 
A). Hence the conventional ("heterophobic"?) treatment (e.g., [20l p. 89]) is to 
define another functor R with the same domain and values on objects and mor- 
phisms as F except that its codomain is taken to be B so that we can then have 
a horn natural transformation rj : lx - * R between two functors with the same 
codomain. Similar remarks hold for the dual coreflective case where the inclusion 
functor has a right adjoint and where the heteromorphisms are turned around, 
i.e., are B-morphisms with their tail in the subcategory A. 

Given any adjunction isomorphism Hom^Fx, a) = Het(a:, a) = Homx(a;, Ga), 
the adjoint correlates of the identities 1ft S Houla (Fx, Fx) are the het units 
h x e Het (x, Fx) and the horn units rj x 6 Homx(£, GFx). The het units together 
give the het natural transformation h : lx F while the horn units give the 
horn natural transformation rj : lx — * GF . The adjoint correlates of the identities 
Igo £ Homx (Ga, Ga) are the het counits e a £ Het (Ga, a) and the horn counits 
e a E Houla (FGa, a) . The het counits together give the het natural transfor- 
mation e : G 1a while the horn counits give the horn natural transformation 
e : FG — » l A - 

4 Examples 

4.1 The Product Adjunction 

Let X be the category Set of sets and let A be the category Set 2 = Set x Set of 
ordered pairs of sets. A heteromorphism from a set to a pair of sets is a pair of set 
maps with a common domain (fi, $2) : W =>■ (X, Y) which is called a cone. The 
het-bifunctor is given by Het (W, (X,Y)) = {W (X,Y)}, the set of all cones 
from W to (X,Y). To construct a representation on the right, suppose we are 
given a pair of sets (X, Y) S Set 2 . How could one construct a set, to be denoted 
X x Y, such that all cones W => (X, Y) from any set W could be represented 
by set functions (morphisms within Set) W — > X x Yl In the "atomic" case 
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of W = 1 (the one element set), a 1-cone 1 => (X, Y) would just pick out an 
ordered pair (x, y) of elements, the first from X and the second from Y. Any cone 
W => (X, Y) would just pick out a set of pairs of elements. Hence the universal 
object would have to be the set {(x,y) : x e X, y E Y} of all such pairs which 
yields the Cartesian product of sets X x Y. The assignment of that set to each pair 
of sets gives the right adjoint G : Set 2 — > Set where G((X, Y)) = X x Y (and 
similarly for morphisms). The het counit eix,Y) '■ X x Y => (X, Y) canonically 
takes each ordered pair (a;, y) as a single element in X x Y to that pair of elements 
in (X, Y). The universal mapping property of the Cartesian product X x Y then 
holds; given any set TY and a cone (/i,/2) : TY => (X, Y), there is a unique set 
function (/i,/ 2 ) : TY - X x Y defined by (/i,/ 2 > («;) = (A (w) J 2 (w)) that 
factors the cone through het counit: 

W ( ^H 2> X x Y 

(/l,/2) \ JJ- e (X.Y) 

(X,Y) 

Right half- adjunct ion of the product adjunction. 

Fixing W in the domain category, how could we find a universal object 
in Set 2 so that all heteromorphisms (/i,/ 2 ) ■ W => {X, Y) could be uniquely 
factored through it. The obvious suggestion is the pair (W, TY) which defines a 
functor F : Set — ► Set 2 and where the het unit h w : W (TY, TY) is just the 
pair of identity maps h w = (lw, lw)- Then for each cone (/i, / 2 ) : TY => (X, Y), 
there is a unique pair of maps, also denoted (A,/ 2 ) : (TY, TY) — ► (X, Y), which 
are a morphism in Set 2 and which factors the cone through the het unit: 

TY 

hw \ (A,/ 2 ) 

(TY, TY) (i M 2) (X, Y) 
Left half- adjunct ion of the product adjunction. 

Splicing the two half-adjunctions along the diagonal gives the: 

TY ( ^H 2> X x Y 

^ ^ \ (/l ' /2) ^ e (x ,y) 

(TY, TY) (i M 2) (X, Y) 
Het adjunctive square for the product adjunction. 

The two factor maps on the top and bottom are uniquely associated with 
the diagonal cones, and the isomorphism is natural so that we have natural 
isomorphisms between the hom-bifunctors and the het-bifunctor: 

Hom Set 2 ((TY, TY) , (X, Y)) S Het (TY, (X, Y)) S Homget (TY, X x Y). 
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4.2 Limits in Sets 



Let D be a small (diagram) category and D : Set a functor considered as 
a diagram in the category of Set. Limits in sets generalize the previous example 
where D = 2. The diagram D is in the functor category Set D where the mor- 
phisms are natural transformation between the functors. A heteromorphism from 
a set W to a diagram functor D is concretely given by a cone c : W =>■ D which is 
defined as a set of maps {W — -Di}igofc(D) (where Ob (D) is the set of objects of 

D) such that for any morphism a : i — ► j in D, W -^-» Dj Dj = W — ^ Dj. 
The adjunction is then given by the birepresentation of the het-bifunctor where 
Het(W, D) = {W => D} is the set of cones from the set W to the diagram functor 
D. 

To construct the limit functor (right adjoint), take the product rii60b(D) 
and then take LimD as the set of elements (..., Xi, ...) of the product such that 
for any morphism a : i — » j in D, D Q (xj) = Xj. 

bmce any cone c : W => D = \W A \ would carry each clement 

I J ieOb(D) 

w £ If to a compatible set of elements from the {Di}, the adjoint correlate map 
/ (c) : W — > LimD would just carry w to element (..., Cj(w) , ...) in the set LimD. 

The het counit : LimD => Z? would be the cone < LimD ^^X' ]j i I of maps 



such that (e£)L : LimD — > 13^ carries each element (..., a;,, ...) of the set LimD to 
the element a;^ £ Dj picked out in the z" 1 component of (..., x i7 ...). The universal 
mapping property for the het counit en is that given any cone c : W D (for 
any set W), there is a unique set morphism / (c) : W — * LimD (constructed 

above) such that W LimD D = W 4> D which might be diagrammed as: 

Tf ^ LimD 
c \ JJ- en 
D 

Right half- adjunct ion of the limits adjunction. 

Fixing W, how might we construct a functor D — ► Set such that all cones 
c : W => D might be factored through it? Since the only given data is W, 
the obvious thing to try is the constant or diagonal functor AW : D — * Set 
which takes each object i in D to W and each morphism a : i — * j to the 
identity map \w ■ Given a cone c : W => D, the obvious natural transformation 
g (c) from the diagonal functor AW to D is given by the same set of maps 

g (c) = { W -^-» Dj i which constitutes a morphism in Set D The het 

I J iGOfc(D) 

unit jW : 1¥ => Alf is the set of identity maps { W (AW) t =w\. The 



9 It should be carefully noted that much of the literature refers to this natural transforma- 
tion morphism within the category Set D interchangably with the cone W => D which is a 
heteromorphism from a set to a functor. 
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(rather trivial) universal mapping property of the het unit hw is that given any 
cone c : W D, there exists a unique natural transformation g (c) : AW — > D 
which factors the cone through the het unit: 

W 

h w ij. \ c 

AW 9 -H D 
Left half-adjunction of the limit adjunction. 

Splicing the two half-adjunctions together along the main diagonal gives the: 



w 


/(c) 


LimD 


a- 


V 


a- 


AW 


9(c) 


D 



AVF D 
Het adjunctive square for the limit adjunction. 

The two factor maps on the top and bottom are uniquely associated with 
the diagonal cones, and the isomorphism is natural so that we have natural 
isomorphisms between the hom-bifunctors and the het-bifunctor: 

Hom SetD (AW, D) = Het (W, D) = Hom Se t (W, LimD). 



4.3 Colimits in Sets 

The duals to products are coproducts which in Set is the disjoint union of sets. 
Instead of developing that special case, we move directly to the adjunction for 
colimits in Set which is dual to the limits adjunction. The argument here (as with 
limits) would work for any other cocomplete (or complete) category of algebras 
replacing the category of sets. Given the same data as in the previous section, 
the diagonal functor A : Set — > Set D is defined as before and it has a left adjoint 
Colim : Set D Set. 

For this adjunction, a heteromorphism from a diagram functor D to a set 
Z is a cocone c : D Z which is defined as a set of maps {_Dj Z} ie0 b(r>) 

such that for any morphism a : i — > j in D, Di Dj — '-^ Z = Di Z. 
The adjunction is then given by the bireprcscntations of the het-bifunctor where 
Het(D, Z) = {D Z} is the set of cocones from the diagram functor D to the 
set Z. 

Fixing a diagram functor D : D — > Set in Set D , how can we construct a 
universal object Colim D so that any cocone c : D => Z can be factored through 
it? Instead of taking the product ILeob(D) ta ' te tne ^ ua ^ construction of 
the coproduct which is the disjoint union ] j Di. Then instead of the subset 

i£Ob(D) 

of compatible elements, take Colim D as the quotient set by the compatibility 
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equivalence relation Xi ~ Xj if D a (xi) = Xj for any morphism D a between the 
As. 

To construct the het unit coconc hp : D => ColimD, define each map 
(/id). : Di — > ColimD by taking each element x G Di to its equivalence class 

in ColimD. All the maps in hu = \ Di ^— — > l ColimD > will commute 

with the maps Da : Di — ► Dj for a : i — > j in D by the construction of the 
coelements so that ho is a cocone D =4> ColimD. Given a cocone c : D =>- Z = 

Di -^-> Z [ , an x G Di must be carried by q to the same element z of 

I J ieOb(D) 

Z as all the other elements x' G D^ in the equivalence class of x are carried by 
their maps Cj : Dj — > Z, so the factor set map g (c) : Colim D — > Z would just 
carry that equivalence class of x as an element of ColimD to that z G Z. This 
factor map uniquely completes the following diagram: 

D 

h D \ c 

ColimD Z 
Left half-adjunction for colimit adjunction. 

Fixing Z, the same diagonal functor A : Set — > Set D gives a universal ob- 
ject AZ in Set D . The het counit ez is the cocone ez = \ (AZ) = Z -5 Z > 

L 4 JieOb(D) 

of identity maps. Given any coconc c : D => Z = |d, zj , the ad- 

joint correlate natural transformation / (c) : D — > AZ would be defined by the 
same set of maps |d^ -*^> z|. That is clearly the unique natural transformation 
D — > AZ to make the following diagram commute: 

c \ J| e z 
Z 

Right half-adjunction for colimit adjunction. 
Splicing the two half- adjunct ions together along the main diagonal yields the: 

D ^ AZ 

fcc * V * e z 

ColimD Z 
Het adjunctive square for the colimit adjunction. 

The two factor maps on the top and bottom are uniquely associated with 
the diagonal cocone, and the isomorphism is natural so that we have natural 
isomorphisms between the hom-bifunctors and the het-bifunctor: 

Homset (ColimD, Z) = Het (D, Z) = Hom Set D (D, AZ). 
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4.4 Adjoints to Forgetful Functors 

Perhaps the most accessible adjunctions are the free-forgetful adjunctions be- 
tween X = Set and a category of algebras such as the category of groups 
A = Grps. The right adjoint G : A — > X forgets the group structure to give 
the underlying set GA of a group A. The left adjoint F : X — > A gives the free 
group FX generated by a set X. 

For this adjunction, the heteromorphisms are any set functions l4>4 (with 
the codomain being a group A) and the hct-bifunctor is given by such functions: 
Het(X, A) = {X =>- A} (with the obvious morphisms). A heteromorphism c : 
X => A determines a set map /(c) : X — > GA trivially and it determines a 
group homomorphism g(c) : FX — > A by mapping the generators x G X to 
their images c (x) G A and then mapping the other elements of FX as they 
must be mapped in order for g (c) to be a group homomorphism. The het unit 
hx ■ X =>• FX is insertion of the generators into the free group and the het 
counit eA ■ GA A is just the retracting of the elements of the underlying set 
back to the group. These factor maps / (c) and g (c) uniquely complete the usual 
two half- adjunct ion triangles which together give the: 

X f M GA 

hx ii- V U e A 

FX 9 M A 
Het adjunctive square for the free group adjunction. 

These associations also give us the two representations: 

Rom(FX, A) = Het(X, A) = Hom(X, GA). 

In general, the existence of a left adjoint to U : A — > Set (i.e., a left 
representation of Met(X,A) = {X =>■ A}) will depend on whether or not there 
is an A-object FX with the least or minimal structure so that every chimera 
X => A will determine a unique representing A-morphism g (c) : FX — ► A. 

The existence of a rig/it adjoint to U will depend on whether or not for any 
set X there is an A-object IX with the greatest or maximum structure so that 
any chimera A X can be represented by an A-morphism A —> IX. 

Consider the underlying set functor U : Pos — ► Set from the category of 
partially ordered sets (an ordering that is reflexive, transitive, and anti-symmetric) 
with order-preserving maps to the category of sets. It has a left adjoint since 
each set has a least partial order on it, namely the discrete ordering. Hence any 
chimera function X => A from a set X to a partially ordered set or posct A could 

/(c) 

be represented as a set function X — > U A or as an order-preserving function 

DX ^ A where DX gives the discrete ordering on X. The functor giving the 
discrete partial ordering on a set is left adjoint to the underlying set function. 



20 



In the other direction, one could take as a chimera any function A => X 
(from a poset A to a set X) and it is represented on the left by the ordinary set 

function UA ^-l X so the left half-adjunction trivially exists: 



A ^ 


IX? 


h A a- v 


1? 


UA 9 -H 


X 



Left half-adjunction (with no right half-adjunction). 

But the underlying set functor U does not have a right adjoint since there 
is no maximal partial order IX on X so that any chimera A =>• X could be 
represented as an order-preserving function / (c) : A — > IX. To receive all the 
possible orderings, the ordering relation would have to go both ways between 
any two points which would then be identified by the anti-symmetry condition 
so that IX would collapse to a single point and the factorization of c through 
IX would fail0 Thus poset-to-set chimera A =>• X can only be represented on 
the left. 

Relaxing the anti-symmetry condition, let U : Ord — > Set be the underlying 
set functor from the category of preordered sets (reflexive and transitive order- 
ings) to the category of sets. The discrete ordering again gives a left adjoint. 
But now there is also a maximal ordering on a set X, namely the 'indiscrete' 
ordering IX on X (the 'indiscriminate' or 'chaotic' preorder on X) which has 
the ordering relation both ways between any two points. Then a preorder-to- 
set chimera morphism A X (just a set function ignoring the ordering) can 

be represented on the left as a set function UA ^-X X and on the right as an 

/ ( c ) 

order-preserving function A — > IX so that U also has a right adjoint I and we 
have the following: 



A 


f(c) 


IX 


h A J| 


V 


H- ex 


UA 


9(c) 


X 



Hct adjunctive square for the indiscrete-underlying adjunction on preorders. 
4.5 Reflective Subcategories 

Suppose that A is a subcategory of X with G : A e — > X the inclusion functor and 
suppose that it has a left adjoint F : X — > A. Then A is said to be a reflective 
subcategory of X, the left adjoint F is the reflector, and the adjunction is called 
a reflection: Honi^Fx, a) = Homx(s, Ga). For all reflections, the chimera mor- 
phisms are the morphisms x a in the ambient category X with their heads in 
the reflective subcategory A. Hence the het-bifunctor would be: 

10 Thanks to Vaughn Pratt for the example. 
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Het(x, a) = HomxA(i, a) 



where the XA subscript indicates that x can be any object in X but that a is any 
element of the subcategory A. Note the two ways of seeing any c € Het(x, a) = 
HomxA^, a)- From one viewpoint, c G HomxA(i, a) C Homx (x, a) so that c is 
just a morphism inside the category X, but we also view it as a chimera with its 
tail in X and head in A. Since G is the inclusion functor, it just takes a as an 
element of A to itself as an element of X and similarly for morphisms. Thus we 
insert Het (x, a) in the middle to get the two representation isomorphisms: 

HomA(-Fi, a) = Het(a;, a) = Homx(i, Ga). 

There is also the dual case of a coreflective subcategory where the inclusion 
functor has a right adjoint and where the chimera morphisms are turned around 
(tail in subcategory and head in ambient category). This case will be used in the 
next section but here I will focus on reflective subcategories. 

For an interesting example of a reflector dating back five centuries, we use 
the modern mathematical formulation of double-entry bookkeeping [7] [8]. Let 
Ab be the category of abelian (i.e., commutative) groups where the operation is 
written as addition. Thus is the identity element, a + a' = a' + a, and for each 
element a, there is an element —a such that a + (—a) =0. Let CMon be the 
category of commutative monoids so the addition operation has the identity 
but does not necessarily have an inverse. Let G : Ab <^-> CMon be the inclusion 
functor. 

In 1494, the mathematician Luca Pacioli published an accounting technique 
that had been developed in practice during the 1400s and which became known 
as double-entry bookkeeping [22]. In essence, the idea was to do additive arith- 
metic with additive inverses using ordered pairs [x / / x'] of non-negative numbers 
called T-accounts\^\ The number on the left side was called the debit entry and 
the number on the right the credit entry. T-accounts added by adding the cor- 
responding entries: [x // x'} + [y // y'] — [x + y // x' + y']. Two T-accounts 
were deemed equal if their cross-sums were equal (the additive version of the 
equal cross-multiples used to define equality of multiplicative ordered pairs or 
fractions). Thus 

[x II x'\ = [y If y'\ xix + y' = x' + y. 

Hence the additive inverse was obtained by "reversing the entries" (as ac- 
countants say): 

[x II x'\ + \x> I) x] = [x + x' I) x' + x) = [0 // 0]. 

11 The double-slash separator was suggested by Pacioli. "At the beginning of each entry, 
we always provide 'per', because, first, the debtor must be given, and immediately after the 
creditor, the one separated from the other by two little slanting parallels (virgolette), thus, 
//,. ..." [22] p. 43] 
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To obtain the reflector or left adjoint F : CMon — > Ab to G, we need 
only note that Pacioli was implicitly using the fact that the normal addition 
of numbers is cancellative in the sense that x + z = y + z implies x — y. Since 
commutative monoids do not in general have that property we need only to tweak 
the definition of equality of T-accounts [Up. 17]: 

[x II x'\ = [y If y'\ if there is a z such that x + y' + z = x' + y + z. 

This construction with the induced maps then yields a functor F : CMon — * 
Ab that takes a commutative monoid m to a commutative group Fm — P(m). 
The group P(m) is usually called the "group of differences" or "inverse-completion' 
and, in algebraic geometry, its generalization is called the "Grothendieck group." 
However, due to about a half-millennium of priority, we will call the additive 
group of differences the Pacioli group of the commutative monoid to. For any 
such to, the het unit h m : m ==> Fm = P(m) which takes an element x to the 
T-account [0 / / x] with that credit balance (the debit balance mapping would 
do just as well). 

For this adjunction, a heteromorphism c : to => a, is any monoid homo- 
morphism from a commutative monoid m to any abelian group a (being only a 
monoid homomorphism, it does not need to preserve any inverses that might exist 
in to). The Pacioli group has the following universality property: for any hetero- 
morphism c : to =>• a, there is a unique group homomorphism g(c) : Fm — > a 

such that to Fm 9 ^-> a — to a. The group homomorphism factor map 
is: g(c)([x' / / x]) — c(x) + (—c(x')). This establishes the other representation 
isomorphism of the adjunction: 

HomAb(fm, a) = Het(TO, a) = HomcMon("i, Ga). 

4.6 The Special Case of Endo- Adjunctions 

Since the heteromorphic theory of adjoints is based on representing the hetero- 
morphisms between the objects of two different categories with homomorphisms 
within each category, the case of an endo-adjunction all within one category is 
clearly going to require some special attention. The product-exponential adjunc- 
tion in Set is an important example of adjoint endo-functors F : Set Set : G. 
For any fixed (non-empty) "index" set A, the product functor F(-) = — x A : 
Set — » Set has a right adjoint G(—) = (— ) A : Set — > Set which makes Set a 
Cartesian-closed category. For any sets X and Y, the adjunction has the form: 
Hom(X x A,Y)^ Hom(X, Y A ). 

Since both functors are endo-functors on Set, we don't have the two cat- 
egories between which to have heteromorphisms. Moreover, we don't have the 
expected canonical maps as the het unit or counit. For instance, the het unit 
should be a canonical morphism hx ■ X FX but if FX = 1x4, there is no 
canonical (het or otherwise) map X X x A (except in the special case where A 



23 



is a singleton) . Similarly, the het counit should be a canonical map ey : GY => Y 
but if GY = Y A then there is no canonical (het or otherwise) map Y A — > V (un- 
less A is a singleton). Hence a special treatment is required. It consists of showing 
that the endo-adjunction can be parsed in two ways as adjunctions each of which 
is between different categories and then the heteromorphic theory applies. 

The key is the following special case of a result by Freyd p~21 p. 83]. Consider 
any endo-adjunction F : C C : G on a category C where the functors are 
assumed one-one on objects. Then the image of G is a subcategory of C, i.e., 
Im(G) C, and similarly the image of F is also a subcategory of C, i.e., 
Im (F) <—* C. The operation of taking the G-image of the hom-set Homc(Fi, a) 
to obtain Homing) (GFx, Ga) is onto by construction. It is one-one on objects 
by assumption and one-one on maps since if for g,g' : Fx — > a and Gg = Gg', 

then g = g' by the uniqueness of the factor map /* : Fx — ■+ a to factor x — > 

Ga := a; GFx G9 S t 9 Q a through the horn unit r) x . The isomorphism is also 
natural in x and a so we have: 

Hom Im( - G )(GFa;, Ga) == Home (-Fx, o,). 

If x' = Ga, then using that isomorphism and the adjunction, we have: 

Hom Im( - G )(GFx, x') == Hom Im(G ) (GFx, Ga) = Homc(Fa;,a) = Homc(x, Ga) = 

Homc(x, x'). 

Thus Hom Im(G) (GFx,x') ^ Hom c (x,x') so that GF : C — > Im(G) (where G 
is construed as having the codomain Im(G)) is left adjoint to the inclusion 
Im(G) <^-> C and thus Im(G) is a reflective subcategory of C. 
Dually, we also have the natural isomorphism 

Homc(x, Ga) = Homi m (^)(Fx, FGa) 

by taking the F"-image of Home {x, Ga) and using the universal mapping property 
of the horn counit. If a' = Fx then using that isomorphism and the adjunction, 
we have: 

Homc(a',a) = Homc(F 1 x,a) = Homc(x, Ga) = Hom Im (p>) (Fx, FGa) = 

Hom Im(F) (a', FGa). 

Thus Home (a', a) = Hom Im(F) (a', FGa) so that FG : C — » Im(F) (where F 
is construed as having the codomain Im (F)) is right adjoint to the inclusion 
Im(F) C and thus Im(F) is a coreflectivc subcategory of C. 

Therefore the endo-adjunction can be analyzed or parsed into two adjunc- 
tions between different categories, a reflection and a coreflection. It was previously 
noted that in the case of a reflection, i.e., a left adjoint to the inclusion functor, 
heteromorphisms can be found as the morphisms with their tails in the ambient 
category and their heads in the subcategory. For a coreflection (right adjoint to 
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the inclusion functor), the heteromorphisms would be turned around, i.e., would 
have their tails in the subcategory and their heads in the ambient category. The 
heteromorphic theory applies to each of these adjunctions. 

In the case of the exponential endo-adjunction on Set, X = Set = A. To 
parse the adjunction as a reflection, let APower be the subcategory of G(— ) = 
(— ) A images (G is one-one since A is non-empty) so that APower Set, and 
that inclusion functor has a left adjoint GF(-) = (— x A) A : Set — > APower. 
Then the heteromorphisms are those with their tail in Set and head in APower, 
i.e., the morphisms of the form X — ► Y A . But now we have the het unit and 
counit in accordance with the heteromorphic theory. The het unit hx ■ X => 
GFX = (X x A) A is the canonical map that takes an x in X to the function 
(x,—) : A ^ X x A which takes a in A to (x, a) G X x A. This is the 'same' as the 
ordinary unit r\x ■ X — > (X x A) A in the original product-exponential adjunction, 
i.e., it is the 'same' modulo the fact that h x is viewed as a heteromorphism 
with its tail in Set and its head in APower while the same set-map r\x is 
viewed as a homomorphism in Set. Since the right adjoint in the reflective case 
is the inclusion, the het counit e Y A : Y A — ► Y A is the identity but seen as a 
heteromorphism from an object in Set to the same object in APower. The het 
adjunctive square then is the following commutative diagram. 

X -A Y A 

hx H. V ^ e yA 

(X x A) A (f X Y A 
Het adjunctive square for exponential endo-adjunction parsed as a reflection 

As a corefiection, let AProd be the subcategory of F(-) = — x A images 
(F is one-one since A is non-empty) so that AProd <—* Set, and that inclusion 
functor has a rig ht adjoint FG(-) = (-) A x A : Set -> AProd. Then the 
heteromorphisms are those with their tail in AProd and their head in Set, i.e., 
the morphisms of the form X x A — > Y. And now we again have the het unit 
and counit. The het counit ey : Y A x A = FGY =$> Y is the evaluation map 
which is the 'same' as the ordinary counit ey : Y A x A — > Y in the original 
product-exponential adjunction. Since the left adjoint in the coreflective case is 
the inclusion, the het unit hxxA X x A ^ X x A is the identity (again seen as 
a heteromorphism). The het adjunctive square is then the following commutative 
diagram. 

X x A g '-^ Y A x A 
hxxA JJ- \ 9 JJ- ey 
X x A A Y 
Het adjunctive square for exponential endo-adjunction parsed as a corefiection 

One might well ask: "Why the special treatment since the heteromorphisms 
are supposed to given (up to isomorphism) by the hom-pair adjunctive square 
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diagram of the adjunction representation theorem?" The answer is that this is 
exactly what has been derived. For the exponential adjunction, the hom-pair 
adjunctive square diagram is as follows: 



The left component of each pair is the 'same' as the het adjunctive square 
for the adjunction parsed as a reflection (see the previous diagram for the re- 
flection) modulo the point that the codomains of the vertical maps are taken 
as APower so they become heteromorphisms (e.g., rjx becomes hx)- Dually, 
the right component of each pair is the 'same' as the het adjunctive square for 
the adjunction parsed as a coreflection (see the previous diagram) modulo the 
point that the domains of the vertical maps are taken as AProd so they become 
heteromorphisms (e.g., By becomes ey). 

5 Concluding Remarks 

This paper inevitably has two themes. The main theme is showing how adjoint 
functors arise from the representations within two categories of the heteromor- 
phisms between the categories. But the logically prior theme is showing that 
heteromorphisms can be rigorously treated as part of category theory — rather 
than just as stray chimeras roaming in the wilds of mathematical practice. 

Taking the logically prior theme first, category theory has always been pre- 
sented as embodying the idea of grouping mathematical objects of a certain sort 
together with their appropriate morphisms in a "category." In some respects, 
this homomorphic theme became the leading theme just as in Felix Klein's Er- 
langer Program where geometries were characterized by the invariants of a spec- 
ified class of transformations. Indeed, in their founding paper, Eilenberg and 
MacLane noted that category theory "may be regarded as a continuation of the 
Klein Erlanger Program, in the sense that a geometrical space with its group of 
transformations is generalized to a category with its algebra of mappings." [6l p. 
237] Hence the whole concept of a "heteromorphism" between objects of different 
categories has seemed like a cross-species hybrid that is out-of-place and running 
against the spirit of the enterprise. Functors were defined to handle all the ex- 
ternal relations between categories so object-to-object inter-category morphisms 
had no 'official' role. 

At the outset of this paper, a number of testimonials were quoted about 
the centrality of adjunctions in category theory. Once heteromorphisms were 
rigorously treated using het-bifunctor (in analogy to treating homomorphisms 
with hom-bifunctors), it quickly became clear that an adjunction between two 




(l Y A,e Y ) 



Hom-pair adjunctive square for exponential adjunction 
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categories was closely related to the heteromorphisms between the objects of the 
two categories. Our main theme is that left and right adjoints arise as the left 
and right representations within the categories of the heteromorphisms between 
the categories. Given the importance of adjoints, this made an argument for 
taking heteromorphisms "out of the closet" and recognizing them as part of the 
conceptual family of category theorvF^l 

When heteromorphisms (and the related concepts such as het natural trans- 
formations) are accepted as a part of category theory — as is argued here, then it 
does imply some "broadening" of that Erlanger-style theme. Mathematical ob- 
jects in different categories may nevertheless have partial similarities of structure 
which would be expressed by heteromorphisms between the categories. Adjoints 
arise from universals that represent and internalize those structural external rela- 
tionships within each of the categories. And that may help explain why adjoints 
have emerged as the principal lens to focus on what is important in mathematics. 
Structures are important [11] that have within them universal models represent- 
ing the relationships with external entities of a different kind. 
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